Signal Extrapolation in Wavelet Subspaces
نویسندگان
چکیده
Abstract. The Papoulis-Gerchberg (PG) algorithm is well known for band-limited signal extrapolation. The authors consider the generalization of the PG algorithm to signals in the wavelet subspaces in this research. The uniqueness of the extrapolation for continuous-time signals is examined, and sufficient conditions on signals and wavelet bases for the generalized PG (GPG) algorithm to converge are given. A discrete GPG algorithm is proposed for discrete-time signal extrapolation, and its convergence is investigated. Numerical examples are given to illustrate the performance of the discrete GPG algorithm.
منابع مشابه
Analysis and short-time extrapolation of stock market indexes through projection onto discrete wavelet subspaces
We consider the problem of short-time extrapolation of blue chips’ stocks indexes in the context of wavelet subspaces following the theory proposed by X.-G. Xia and co-workers in a series of papers [29,28,14,15]. The idea is first to approximate the oscillations of the corresponding stock index at some scale by means of the scaling function which is part of a given multi-resolution analysis of ...
متن کاملSignal Recovery in Unions of Subspaces with Applications to Compressive Imaging
In applications ranging from communications to genetics, signals can be modeled as lying in a union of subspaces. Under this model, signal coe cients that lie in certain subspaces are active or inactive together. The potential subspaces are known in advance, but the particular set of subspaces that are active (i.e., in the signal support) must be learned from measurements. We show that exploiti...
متن کاملMultiresolution approximation scale and time-shift subspaces
Multiresolution Approximation subspaces are L2(R)-subspaces defined for each scale over all time shifts, i.e., “scale subspaces”, while with respect to a given wavelet, the signal space L2(R) not only admits orthogonal scale subspaces basis, but orthogonal “time shift subspaces” basis as well. It is therefore natural to expect both scale subspaces and time shift subspaces to play a role in Wave...
متن کاملOn the convergence of wavelet-based iterative signal extrapolation algorithms
A generalized Papoulis-Gerchberg (PG) algorithm for signal extrapolation based on the wavelet representation has been recently proposed by Xia, Kuo and Zhang. In this research, we examine the convergence property and the convergence rate of several signal extrapolation algorithms in wavelet subspaces. We first show that the generalized PG algorithm converges to the minimum norm solution when th...
متن کاملThe Error Estimation of Sampling in Wavelet Subspaces
Following our former works on regular sampling in wavelet subspaces, the paper provides two algorithms to estimate the truncation error and aliasing error respectively when the theorem is applied to calculate concrete signals. Furthermore the shift sampling case is also discussed. Finally some important examples are calculated to show the algorithm. key words: sampling, scaling function, wavele...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 16 شماره
صفحات -
تاریخ انتشار 1995